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IN THE CLAIMS : 

The claims remain written follows: 



1 1. (Previously Presented) A method comprising: 

2 iteratively decoding a turbo product code (TPC) code word by: 

3 i) generating a probability indicative parameter, using a soft decision 

4 algorithm, for each of a plurality of sequences of bits from the TPC code word; 

5 ii) de-interleaving the TPC code word to generate a de-interleaved TPC 

6 code word; 

7 iii) decoding the de-interleaved TPC code word, using a TPC decoder, as a 

8 function of the probability indicative parameter from the soft decision algorithm 

9 to generate a decoded TPC code word; and 

10 iv) re-interleaving the decoded TPC code word for use by the soft decision 

1 1 algorithm in updating the probability indicative parameter for each of the plurality 

12 of sequences of bits; and 

13 terminating the iterative decoding when the TPC code word satisfies a cyclic 

14 redundancy check (CRC). 



i 2. (Cancelled) 

1 3. (Previously Presented) The method of claim 1, wherein the soft decision algorithm is 

2 a Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm. 

1 4. (Previously Presented) The method of claim 1, wherein the soft decision algorithm is 

2 a soft output viterbi algorithm (SOVA). 
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1 5. (Previously Presented) The method of claim 1, wherein iteratively decoding the TPC 

2 code word further comprises iteratively decoding a TPC code word with single parity 

3 check (TPC/SPC). 

l 6. (Cancelled) 

1 7. (Previously Presented) The method of claim 1, further comprising: 

2 performing the CRC on the decoded TPC code word. 

1 8. (Previously Presented) The method of claim 1, further comprising: 

2 terminating the iterative decoding prior to the TPC code word satisfying the CRC 

3 if a predetermined number of iterations between the soft decision algorithm and the TPC 

4 decoder have been completed. 

1 9. (Previously Presented) The method of claim 1 5 further comprising: 

2 performing an error correcting code (ECC) on the decoded TPC code word. 

1 10. (Original) The method of claim 1, and before the step of iteratively decoding the 

2 TPC code word, further comprising appending CRC data bits to one of a plurality of code 

3 blocks of the TPC code word. 

« ♦ 

1 11. (Original) The method of claim 10, and after the step of appending the CRC data 

2 bits to one of the plurality of code blocks of the TPC code word, further comprising 

3 adding a row and a column of parity bits to each of the plurality of code blocks of the 

4 TPC code word. 
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12. (Previously Presented) A data storage system, comprising: 

iterative decoder implementing circuitry having a soft decision algorithm and a 
turbo product code (TPC) decoder, the circuitry configured to iteratively decode a TPC 
code word by: 

i) generation of a probability indicative parameter, using the soft decision 
algorithm, for each of a plurality of sequences of bits from the TPC code word; 

ii) de-interleaving of the TPC code word to generate a de-interleaved TPC 
code word; 

iii) decoding of the de-interleaved TPC code word, using the TPC 
decoder, as a function of the probability indicative parameter from the soft 
decision algorithm to generate a decoded TPC code word; and 

iv) re-interleaving of the decoded TPC code word for use by the soft 
decision algorithm in updating the probability indicative parameter for each of the 
plurality of sequences of bits; and 

wherein the iterative decoder implementing circuitry is further configured to 
terminate the iterative decoding when the TPC code word satisfies a cyclic redundancy 
check (CRC). 

13. (Original) The data storage system of claim 12, wherein the TPC code word contains 
512 bytes of user data. 

14. (Previously Presented) A communication system, comprising: 

iterative decoder implementing circuitry having a soft decision algorithm and a 
turbo product code (TPC) decoder, the circuitry configured to iteratively decode a TPC 
code word by: 
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5 i) generation of a probability indicative parameter, using the soft decision 

6 algorithm, for each of a plurality of sequences of bits from the TPC code word; 

7 ii) de-interleaving of the TPC code word to generate a de-interleaved TPC 

8 code word; 

9 iii) decoding of the de-interleaved TPC code word, using the TPC 

10 decoder, as a function of the probability indicative parameter from the soft 

11 decision algorithm to generate a decoded TPC code word; and 

12 iv) re-interleaving of the decoded TPC code word for use by the soft 

13 decision algorithm in updating the probability indicative parameter for each of the 
t4 plurality of sequences of bits; and 

is wherein the iterative decoder implementing circuitry is further configured to 

16 terminate the iterative decoding when the TPC code word satisfies a cyclic redundancy 

n check (CRC). 

1 15. (Previously Presented) An apparatus comprising: 

2 an iterative decoder having a soft decision algorithm implementing circuitry and a 

3 turbo product code (TPC) decoder, the circuitry configured to iteratively decode a TPC 

4 code word by: 

5 i) generation of a probability indicative parameter, using the soft decision 

6 algorithm, for each of a plurality of sequences of bits from the TPC code word; 

7 ii) de-interleaving of the TPC code word to generate a de-interleaved TPC 

8 code word; 

9 iii) decoding of the de-interleaved TPC code word, using the TPC 

10 decoder, as a function of the probability indicative parameter from the soft 
i i decision algorithm to generate a decoded TPC code word; and 
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12 iv) re-interleaving of the decoded TPC code word for use by the soft 

13 decision algorithm in updating the probability indicative parameter for each of the 
H plurality of sequences of bits; 

15 cyclic redundancy check (CRC) implementing circuitry configured to perform a 

16 CRC on the TPC code word; and 

n wherein the iterative decoder is configured to terminate the iterative decoding 



is when the TPC code word satisfies the CRC. 



i 16. (Cancelled) 



1 17. (Previously Presented) The apparatus of claim 15, wherein the soft decision 

2 algorithm implementing circuitry is configured to implement a soft output viterbi 

3 algorithm (SOVA). 

1 18. (Previously Presented) The apparatus of claim 15, wherein the TPC code word is a 

2 TPC code word with single parity check (TPC/SPC), and wherein the iterative decoder is 

3 configured to iteratively decode a TPC/SPC code word. 

1 19. (Previously Presented) A method comprising: 

2 providing a plurality of square code blocks of a turbo product code (TPC) code 

3 word of user data, the user data having a predefined user data length; and 

4 appending cyclic redundancy check (CRC) data bits to at least one of the plurality 

5 of code blocks, the appended CRC data bits extending a length of the code word beyond 

6 the user data length to an extended length. 

i 20. (Original) The method of claim 19, and further comprising: 
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2 iteratively decoding the TPC code word; and 

3 terminating the iterative decoding when the TPC code word satisfies a cyclic 

4 redundancy check (CRC). 

1 21 . (Previously Presented) The method of claim 19, wherein the user data length is 4096 

2 bits and the extended length of the code word is greater than 4096 bits. 

1 22. (Previously Presented) The method of claim 19, further comprising: 

2 iteratively decoding the TPC code word between a soft decision algorithm and a 

3 TPC decoder. 

1 23. (Previously Presented) The method of claim 19, wherein the TPC code word is 

2 interleaved for the soft decision algorithm and de-interleaved for the TPC decoder. 
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